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BASIC-ABSTRACT: 

NOVELTY - The method involves providing a control attribute for each 
data 

object in a central database (15) . When received information of the 
object is 

valid with respect to the attribute, a changed version of the object 
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is 

established. The changed version of the object is transmitted to 
management 

systems, without locking the central database during the database 

write 

operation . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following': 

(1) apparatus for synchronizing cache object in distributed' cache 
management 

system; 

(2) apparatus for synchronizing transaction in local cache management 
system; 

and 

(3) program storage device storing program for synchronizing cache 
objects in 

distributed cache management system. 

USE - For synchronizing cache objects in distributed cache management 

system 

(DCMS) . 

ADVANTAGE - Communicates object state information among caches, 
without need 

for verification through the central database. Hence even if 
messages are lost 

or received out of order, synchronization of the data objects, is 

performed 

efficiently. 

DESCRIPTION OF DRAWING (S) - DESCRIPTION OF DRAWING - The figure shows 
the block 

diagram of the information management system, 
central database 15 
computer systems 25-27 
processor 30 
memory 31 
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BASIC-ABSTRACT: 

NOVELTY - A data page including page dependency indicating an 
underlying data 

source on which the data page is dependent, generated by a Request- 
Based 

dependency generator, is received from a server. The data page and 
page 
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dependency data are stored. The cache is updated by refreshing or 
deleting the 

data page, if a received event changes one of the page dependency 
data . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(1) computer software product storing instructions for caching 
dynamic web 

pages; and 

(2) proxy server system. 

USE - For caching dynamic web pages. 

ADVANTAGE - Dynamic web pages can be stored in a cache, and refreshed 
efficiently, to timely respond to requests for page content, so that 
workload 

on internet servers, is reduced, while enabling the user to retrieve 
valid web 
pages . 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram of 

dynamic web 

pages caching system. 
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Abstract 



Two new cache control headers in the cache control header, "post-check" and 
"pre-check". enable the display of content from the cache, with a later 
synchronization of the content performed in the background via a conditional 
request such as an IMS request. These headers enable the server to define a 
non-validate time period relative to the cached content's age in which the user 
will receive content from the cache, a background synchronization period in 
which the user will receive content from the cache and automatically queue a 
request for background synchronization thereof, and a validate period in which 
the cached content may or may not be used, depending on a response to a 
validation request sent to the server. The content is quickly rendered for the 
user in the non-validate and background synchronization periods, and the hit 
count is correct in the background synchronization and validate periods. In the 
background synchronization time period, the user has a fast experience with 
rapidly rendered content, while via the background synchronization, the server . 
receives the proper number of hits. 



http://www.patentstorm.us/patents/6553409.html 



8/4/07 



Background cache synchronization - US Patent 6553409 



Page 2 of 2 



5929022 

5399959 
59066 58 

5987505 
5991760 
6026474 
fififilZIS 
6Q6I5M 
SQfiS22fi 
6112231 
&Ui2JL5a 
6219.72& 

6233906 



Home. I Bxo.w.sjSLby_!.avjg!.nlQi I Br.o.w.5.eJ?y.DatSL I Rss.Qur.c.e.s I C_QD.tacLUs 

© 2004-6 PatentStorm LLC. All rights reserved. 



http://www.patentstorm.us/patents/6553409.html 



8/4/07 



Flushing of cache memory in a computer system - US Patent 5893149 



Page 1 of 5 



Patent y Storm 



Homo Browse by Inventor Browse by Date Links Contact Us 



Type your search term here 



United States Patent 5893149 



Flushing of cache memory in a computer system 

US Patent Issued on April 6, 1999 



Famous Patents 

British merchant Peter Durand invet 
can in 1810. 



Inventor(s) | ABSTRACT] | CLAIMS | | DESCRIPTION^ | FULL TEXT | 



EciK.EJdager.5ten 
AleKsaacl-LG^zov^Kjy 

Assignee 

Sun Microsys tems . Inc. 

Application 

No. 673881. filed on 1996-07-01 



We Help Inventors Like You With Patents, Licensing & More-Free Info 
www.lnventionHome.com 



Ere.eJnlo^S^£a_teJit 

Get Search at US Patent Office Former examiners. 1-800-4-Patent 
www.LilmanLaw.com 



Current US Class 

7_1.17.13.5_, .7.1-11113.. 7JL1/-U8.. LUtLLSL. 7.11112.4.. 

711/141 . 711/159 

Examiners 

erimaryj_lo.d.B.Sw.ann 
As sistaj3t^to<l£JC-eiig 

Attorney, Agent or Firm 

ConleyJfose_&.Teyon. PC- Kivlin: B. Noel 

US Patent References 

502536$ 
5303312. 
53J_^Q__ 
54QPQ36 
5M10IO. 
' 5J&4Q6& 



Money For Your Patent 

We can help you license, sell and commercialize your patent. 
www.iptechnologyservices.com 



Iop.f_atent.Layjry.ecs. 

Our Experience Helps Protect Your Idea at Great Price. 800-218-4243 
www.inventorshelp.com 



Ads by Google 



Claims 



What is claimed is: 



1. A method for replacing data while maintaining coherency of said data within a 
computer system having at least a first subsystem and a second subsystem 
coupled to each other via an interconnect, wherein said first subsystem and said 
second subsystem each include a local interconnect, a global interface, at least 
one processor, and at least one cache, and wherein said first subsystem is a 
home of said data, the method comprising: 



selecting a page of data in said at least one cache of said second subsystem, 
wherein said page of data contains a plurality of data lines; 

freezing all accesses of said second subsystem to said page of data; 



identifying at least one data line of said plurality of data lines of said page of 
data, wherein said at least one data line contains data that requires flushing; 
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flushing said at least one data line of said plurality of data lines of said page of 
data, wherein said flushing includes issuing of a local flush instruction and a 
global flush instruction, said local flush instruction is issued by said at least one 
processor of said second subsystem to said global interface of said second 
subsystem, and said global flush instruction is issued by said at least one 
processor of said second subsystem to said first subsystem in response to said 
local flush instruction, and wherein said global flush instruction is performed 
asynchronously from said local flush instruction; and 

maintaining a coherency between said at least one data line of said plurality of 
data lines of said page of data flushed in said second subsystem and data in 
said first subsystem. 

2. The method as recited in claim 1 wherein said selecting a page of data in said 
at least one cache of said second subsystem includes a criterion suitable to 
select said page of data that is suitable for replacement. 

3. The method as recited in claim 2 wherein said criterion includes a least 
recently used criterion. 

4. The method as recited in claim 1 wherein said freezing all accesses of said 
second subsystem to said page of data includes denying local accesses 
initiated by said at least one processor of said second subsystem. 

5. The method as recited in claim 1 wherein said identifying at least one data 
line of said plurality of data lines of said page of data includes determining if 
said data line is in valid status. 

6. The method as recited in claim 5 wherein said valid status of said data line 
includes either an owned state or a modified state, wherein said owned said 
indicates that said second subsystem has a cached copy of said data line and 
said modified state indicates that said second subsystem is the sole owner of 
said data line. 

7. The method as recited in claim 6 wherein a subsystem that has said owned 
state of said data line is configured to perform a write-back upon replacement of 
said data line. 

8. The method as recited in claim 1 wherein said flushing said at least one data 
line of said plurality of data lines of said page of data is executed when said 
data line is in said valid status, and said flushing is not executed if said data line 
is in an invalid status, wherein said invalid status indicates that said second 
subsystem can discard said data line. 

9. The method as recited in claim 8 wherein said invalid status of said data line 
includes either an invalid state or a shared state, wherein said invalid state 
indicates that said second subsystem has no cached copy of said data line, and 
said shared state indicates that said second subsystem has a shared cached 
copy of said data line. 

10. The method as recited in claim 1 wherein said maintaining said coherency 
comprises: 
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sending a synchronization request from said second subsystem to said first 
subsystem; 

verifying that said data is now coherent between said first subsystem and said 
second subsystem; and 

sending an acknowledgment from said first subsystem to said second 
subsystem in response to said synchronization request, said acknowledgment 
indicating that said data is now coherent between said second and said first 
subsystem. 

11. The method as recited in claim 10 wherein said acknowledgement by said 
first system to said second subsystem comprises either a first message, a 
second message, or a third message; wherein said first message is indicative of 
either said owned state or said modified state of said data line, said second 
message is indicative of said shared cached copy of said data line, and said 
third message is indicative of said no cached copy of said data line. 

12. A method for flushing a selected page of data in a cache memory in a 
requesting subsystem while maintaining coherency of said data with a home 
subsystem within a computer system, wherein said selected page of data 
comprises a plurality of data lines, said requesting subsystem is coupled to said 
home subsystem via an interconnect, said requesting subsystem and said home 
subsystem each include a local interconnect, a global interface, at least one 
processor, and at least one said cache memory, wherein said computer system 
comprises at least said home subsystem and requesting subsystem, the method 
comprising: 

issuing a local flush instruction for each data line of said plurality of data lines 
within said selected page in said cache memory of said requesting subsystem 
by said at least one processor, wherein said data line is identified for 
replacement; 

issuing a global flush instruction by said at least one processor of said 
requesting subsystem to said home subsystem in response to said local flush 
instruction, wherein said issuing of said global flush instruction is performed 
asynchronously from said local flush instruction; 

sending an acknowledgment message by said home subsystem to said 
requesting subsystem in response to said global flush instruction issued by said 
requesting subsystem, wherein said acknowledgement message is indicative of 
a status of said data line; 

issuing of a read-to-own transaction by said requesting subsystem on said local 
interconnect of said requesting subsystem in response to said acknowledgment 
message indicative of at least one of said status of said data line; 

sending a completion message by said requesting subsystem to said home 
subsystem; and 

updating a directory in said home subsystem by said home subsystem in 
response to said completion message, wherein said directory comprises at least 
one entry indicative of said status of said data line. 
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13. The method as recited in claim 12 wherein said status of said data line 
comprises one of either an owned state, a modified state, a shared state, or an 
invalid state of said data line, wherein said owned state indicates at least said 
home subsystem has a cached copy of said data line, said modified state 
indicates said home subsystem is the sole owner of said data line, said shared ' 
state indicates at least said home subsystem has a shared copy of said data 
line, and said invalid state indicates said home subsystem has no copy of said 
data line. 

14. The method as recited in claim 13 wherein said sending said 
acknowledgment message by said home subsystem comprises either a first 
message, a second message, or a third message; wherein said first message is 
indicative of either said owned state or said modified state of said data line, said 
second message is indicative of said shared state of said data line, and said 
third message is indicative of said invalid state of said data line. 

15. The method as recited in claim 14 wherein either said second message or 
said third message sent by said home subsystem to said requesting subsystem 
further indicates that said requesting subsystem can discard said data line. 

16. The method as recited in claim 12 wherein said flushing is further comprises 
synchronization of all identified data lines in said page of data of said requesting 
subsystem wherein said synchronization results in every line of said all identified 
data lines having said invalid state in said home subsystem. 

17. A system for replacing a selected page of data in a cache memory in a 
requesting subsystem while maintaining coherency of said data with a home 
subsystem within a computer system, wherein said selected page of data 
comprises a plurality of data lines, said requesting subsystem is coupled to said 
home subsystem via an interconnect, said requesting subsystem and home 
subsystem each includes a local interconnect, a global interface, at least one 
processor, and at least one said cache memory, wherein said computer system 
comprises at least said home subsystem and requesting subsystem, the 
mechanism comprises: 

a detector configured to detect a need to replace said data in said cache 
memory of said requesting subsystem; 

an identifier configured to identify said selected page of data in said cache 
memory and to identify at least one data line of said plurality of data lines in said 
selected page of data in said requesting subsystem; 

an asynchronous flusher configured to flush all identified data lines in said 
selected page in said cache memory of said requesting subsystem, wherein 
said asynchronous flusher is further configured to: 

issue a local flush instruction for each identified data line of said plurality of data 
lines. 

issue a global flush instruction to said home subsystem in response to said local 
flush instruction, wherein said global flush instruction is asynchronous to said 
local flush instruction. 
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receive an acknowledgment message sent by said home subsystem in 
response to said global flush instruction, wherein said acknowledgement 
message is indicative of a status of said identified data line, 

issue a read-to-own transaction on said local interconnect of said requesting 
subsystem in response to said acknowledgment message, and 

send a completion message to said home subsystem. 

18. The system as recited in claim 17 said home subsystem updates a directory 
in said home subsystem in response to said completion message, wherein said 
directory comprises at least one entry indicative of said status of said identified 
data line. 

19. The system as recited in claim 17 wherein said status of said identified data 
line comprises one of either an owned state, a modified state, a shared state, or 
an invalid state of said identified data line, wherein said owned state indicates at 
least said home subsystem has a cached copy of said identified data line, said 
modified state indicates said home subsystem is the sole owner of said 
identified data line, said shared state indicates at least said home subsystem 
has a shared copy of said identified data line, and said invalid state indicates 
said home subsystem has no copy of said identified data line. 

20. The system as recited in claim 17 wherein said receive said 
acknowledgment message sent by said home subsystem message comprises 
either a first message, a second message, or a third message; wherein said first 
message is indicative of either said owned state or said modified state of said 
selected data line, said second message is indicative of said shared state of 
said selected data line, and said third message is indicative of said invalid state 
of said selected data line, and wherein either said second message or said third 
message further indicates that said requesting subsystem can discard said 
identified data line. 

21. The system as recited in claim 17 further configured to synchronize said 
flush of said selected page of data of said cache memory of said requesting 
subsystem until every said identified data line of said selected page of data has 
said invalid state in said home subsystem. 
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Method, appartus and program products for persistent cache synchronization for 
communications over an external communication link between a client protocol 
conversion application executing on a first computer and a server protocol 
conversion application executing on a second computer located remote from the 
first computer are provided. Protocol conversion applications are provided on 
both the host side and the terminal side of the external communication link to 
provide communications over the external communication link using a 
differenced communication data stream which includes a reduced volume of 
data for transmittal. A checkpoint is provided to allow for improved performance 
on start up of a new communication session over the external communication 
link between the client application and the server application by initiating a 
checkpoint request and transmitting the request from the client to the server. 
The active protocol cache of the server is copied to a checkpoint cache 
responsive to a received checkpoint request. A checkpoint confirmation 
message is sent to the client from the server. Responsive to receipt of a 
checkpoint confirmation message indicating successful copying of the server 
active protocol cache to a checkpoint cache, the client application creates a 
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checkpoint cache of the first computer as a copy of the protocol cache of the 
first computer. The first computer creates a checkpoint cache by first creating a 
temporary cache before initiating the checkpoint and on receipt of a confirmation 
from the server, converting the temporary cache to a confirmed checkpoint 
cache. 
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